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Abstract 



We introduce a single general representation incorporating in a unique manner all 
Bell-type inequalities for a multipartite correlation scenario with an arbitrary number of 
settings and any spectral type of outcomes at each site. Specifying this general repre- 
sentation for correlation functions, we prove that the form of any correlation Bell- type 
inequality does not depend on a spectral type of outcomes, in particular, on their num- 
bers at different sites, and is determined only by extremal values of outcomes at each 
site. We also specify the general form of bounds in Bell-type inequalities on joint proba- 
bilities. Our approach to the derivation of Bell-type inequalities is universal, concise and 
can be applied to a multipartite correlation experiment with outcomes of any spectral 
type, discrete or continuous. We, in particular, prove that, for an N-partite quantum 
state, possibly, infinite dimensional, admitting the 2 x ... x 2-setting LHV description, 



the Mermin-Klyshko inequality holds for any two bounded quantum observables per site, 
not necessarily dichotomic. 
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1 Introduction 

A Bell-type inequality represents a tigh10 linear probabilistic constraint on correlation func- 
tions or joint probabilities that holds under any multipartite correlation experiment admitting 
a local hidden variable (LHV) description and may be violated otherwise. Proposed first [1-3] 
as tests on the probabilistic description of quantum measurements, these inequalities are now 
widely used in many quantum information schemes and have been intensively discussed in 
the literature. 

Nevertheless, the most analysed versions [4-18] of Bell-type inequalities refer to either a 
multipartite case with two settings and two outcomes per site or a bipartite case with small 
numbers of settings and outcomes and we still know a little about Bell-type inequalities for 
an arbitrary multipartite correlation experiment. Note, however, that a generalized quantum 
measurement on even a qubit may have infinitely many outcomes. 

In the literature on quantum information, finding of Bell-type inequalities for larger num- 
bers of settings and outcomes per site is considered to be a computationally hard problem. 
This is really the case in the frame of the generally accepted polytope approach [19] where the 
construction of a complete set of extreme Bell-type inequalities is associated with finding of all 
faces of a highly dimensional polytope. However, many of these faces correspond to £rimaJl 
probabilistic constraints while others can be subdivided into only a few classes, each describ- 
ing extreme Bell-type inequalities of the same form. It was also shown [17] computationally 
that increasing of numbers of settings and outcomes per site, resulting in the appearance of 
a huge amount of new faces, leads to only a few (or possibly, no any) new forms of extreme 
Bell-type inequalities for joint probabilities. Moreover, in case of an inifinite number of out- 
comes per site, the polytope approach cannot be, in principle, used for the construction of 
Bell-type inequalities on joint probabilities of arbitrary events, not necessarily of the product 
form. 

The problem is also complicated by the fact that Bell-type inequalities for correlation 
functions and Bell-type inequalities for joint probabilities are usually considered separately 
and a general link between the forms of these inequalities in an arbitrary multipartite case 
has not been analysed in the literatur^l. 

In the present paper, which is a sequel tcQ [20], we make a step in this direction by 
introducing a single general representation (theorem 1, section 2), incorporating in a unique 
manner all tight linear LHV constraints on either correlation functions or joint probabilities 
arising under an Si x ... x £V-setting iV-partite correlation experiment with outcomes of any 
spectral type, discrete or continuous. 

1 In the present paper, the term a tight LHV constraint means that, in the LHV frame, the bounds es- 
tablished by this constraint cannot be improved. On the difference between the terms a tight linear LHV 
constraint and an extreme linear LHV constraint, see the end of section 2.1. 

2 In the sense that these constraints hold under any multipartite correlation experiment, not necessarily 
admitting an LHV description. 

3 In a 2 x 2-setting case, this link was considered by Fine [4] for two outcomes per site and by Masanes [15] 
for d > 2 discrete outcomes at each site. 

4 In [20], we have consistently formalized the probabilistic description of a multipartite correlation experi- 
ment, performed on systems of any nature and with outcomes of any spectral type, discrete or continuous. 
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Specifying this general representation for correlation functions, we prove (corollaries 1, 
2, section 2.1) that the form of any correlation Bell-type inequality does not depend on a 
spectral type of outcomes observed at different sites and is determined only by extremal 
values of outcomes at each site. 

The general form of bounds in tight linear LHV constraints on joint probabilities is spec- 
ified by corollaries 3, 4 in section 2.2. 

All Bell-type inequalities that have been introduced in the literature [1-18] constitute par- 
ticular cases of this single general representation. We explicitly demonstrate (section 3) this 
for: (a) the Clauser-Horne-Shimony-Holt (CHSH) inequality [2] for correlation functions; (b) 
the Clauser-Horne (CH) inequalities [3] for joint probabilities; (c) the Mermin-Klyshko (MK) 
inequality [6-8] for correlation functions; (d) the Bell-type inequalities for joint probabilities 
found computationally by Collins and Gisin [17]; (e) the Zohren-Gill inequality [18] for joint 
probabilities. 

Our approach to the derivation of Bell-type inequalities is universal, concise and allows 
us to extend the applicability ranges of even the well-known Bell-type inequalities. Applying, 
for example, this appoach to an A-partite correlation experiment, with two settings and any 
spectral type of outcomes at each site, we derive the Bell-type inequality (section 3.3) that, 
being specified for a quantum case, takes the form of the Mermin-Klyshko (MK) inequality 
[6-8] for spin measurements on N qubits. This proves that, for a quantum state p on Ji\ ® 
... ^TCn, admitting the 2 x ... x 2-setting LHV description, the MK inequality holds for any 

N 

two bounded quantum observables per site, not necessarily dichotomic. If a Hilbert space 
Tt n , corresponding to n-th site, is infinite dimensional then bounded quantum observables 
measured at this site may be of any spectral type, discrete or continuous. 



2 Linear LHV constraints 

Consider an A-partite correlation experiment where an n-th party performs S n > 1 measure- 
ments, each specified by a positive integer s n € {l,...,S n } and with outcomes A„ € An 
of any spectral type, discrete or continuous, not necessarily real numbers. 

This correlation experiment is described by the Si x ... x SV-setting familjH 

£ = {(si,...,s N ) | si = 1, ...,Si, ...,s N = 1,...,S N } (1) 

of A-partite joint measurements with joint probability distributions 

P (sL,sJ dX i Sl) x - xdA W» s 1 = l,...,S 1 ,...,s N = l,...,S N , (2) 

(£) 

where each distribution P) may, in general, depend not only on settings of the cor- 

responding joint measurement (s\,...,s N ) but also on a structure of the whole experiment 
£. 

For an iV-partite joint measurement (s 1 , s N ) € £ , let us denote bjH 

( *(\[ Si \-^n n) ) )■■ = J n^ 1 \---^N N ^!i., s JdX^ x ... x dA^ } ) (3) 

5 On details of notation, see sections 2, 3 of [20]. 

6 For an integral taken over all values of variables, the domain of integration is not usually specified. 
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the expected (mean) value of a bounded measurable real- valued function ty. In particular, 
( M^[ Sl) ) ■ • M^n n) ) ) = / M^ S1) ) ■ • ) )P£ ) j ..., Sjv) (dAl sl) x ... x dA^) (4) 

means the expectation of the product of bounded measurable real-valued functions 0x(^i )' 

...,4> N (\ N N ). If outcomes observed at sites: 1 < nx < ... < riu < -W, are real-valued and 
bounded then, for any 2 < M < N, the expectation of the product of outcomes observed at 
these sites, that is: 

(A^ • ... • A^) = J X^ ■ ... • X^P^JdX^ x ... x dA^ } ), (5) 

is referred to as a correlation function. For M = N, this correlation function is called full. 

If an iV-partite joint measurement ( Sl ,...,s N ) e £ is ^ locaR then its probability 
distribution and all marginals of this distribution depend only on settings of the corresponding 
measurements at the corresponding sites, that is: P^ g j = f( slr .. iSjv ) and 

P (si ,..., Sjv )(Ai sl) x ... x Ai s ;_V l} x dA(-x) x ... x dA^M) x a£#° x ... x a£">)(6) 

= P (s s )(dX^ x ... x dA (s "M)), 
(s ni ,...,s„ M )\ ni „ m n 

for any 1 < n\ < ... < nu < N and any 1 < M < iV. In an EPR local case, the probability 
distribution of outcomes observed by n-th party under s n -th measurement depends only on 
a setting of this measurement and we denote it by 

P^dA^) := P (si ,..., Sjv) (Ai Sl) x ... x A^-) x dA<?"> x A^) x ... x a£">). (7) 

The main "qualitative" statements on a simulation of an 5i x ... x SV-setting A r -partite 
correlation experiment in terms of a local hidden variable (LHV) modeQ are introduced in 
[20]. Below, we specify a single general representation for all linear constraints, on either 
correlation functions or joint probabilities, arising in the LHV frame. Particular cases of this 
general representation are further considered in corollaries 1-4. 

We stress that the EPR locality does not necessarily imply the existence for a multipartite 
correlation experiment of an LHV model. 

Theorem 1 Let an Si x ... x S^-setting N -partite correlation experiment (J^), with outcomes 

(s ) (s ) 

An <E An , S n = l,...,S n , n = 1,...,N, of any spectral type, discrete or continuous, ad- 
mit an LHV model, conditional or unconditional. Then the tigh^ linear unconditional LHV 

7 That is, local in the sense meant originally by Einstein, Podolsky and Rosen in [21]. For details, see section 
3 of [20]. 

8 For the definition of an LHV model, see section 4 of [20]. 

9 The meaning of the term tight is specified in footnote 1. On the difference between the terms tight and 
extreme with respect to a linear LHV correlation constraint, see the end of section 2.1. 
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constraint on expectations: 

H ,a E *(. 1 ,-.... ar )(A? l) ,.-,A^ ) ) (8) 



a li—> s jV 



- E (*(^,...,. w )(Af i) ,-,A!;* ) ) /iyM 



< sup * {si _ Sn) (\[ s ^,...,\% n> ), 

\ 1 eA 1 ,...,x N eA N Sir „ tSN 

holds for any collection {^( sl> ... jS )} of bounded measurable real-valued functions, where s 1 = 

1, , = 1, S N , and \ n := (A« , Xn ^ ), A n := A« ^ x ... x A« ^ . 

In particular, the tight linear LHV constraint on product expectations: 

inf i^fo, (9) 



£ E T«. .„, {<t>t\^)---ti"Vi" ) ) lLm 



'l'-"'"JV 



< sup i$ (£l,...,£jv), 

? 1 e* 1 ,-,5jv6'i>jv 

is valid for any bounded measurable real-valued functions ^"'(An"'), Vs n , Vn, and any reaZ 
coefficients 7 v „ „ \. ifere, 

*& 7) (fi, ■•■,**) = E 7 ( , li ...,s Jv) e! sl) -...-^ iv) (10) 

s 1 ,...,s N 

is an N -linear form of real vectors 

e n = (d 1) I -,d 5n) )eK S ", n = l,...,iV, (11) 
and, for any n e {1, A r }, 

= {^ n €R Sn \^ = ^ n \X^), A^GAW, Sn = l ! ...,54 (12) 

C R 5 " 

is i/ie range of the bounded vector-valued function with components <ftn n \\n n ^)- 
Proof. In view of ([3]), 

E (% 1 ,..,^)(Ai Sl \---,A^ ) )) (13) 

= E / *K,..^)(^ ) ) -".^V£... lSjv) (dA? l) x ... x dA^). 

S 1 V"! S \f 
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Let family ([I]) admit an LHV model. Then, by statement (c) of theorem 1 in [20], there exists 
a joint probability measure 

HeidX^ x ... x d\[ Sl) x ... x dA$ x ... x dA^) (14) 

of all outcomes observed at all sites that returns each distribution ^ of family (TTJ) as 

the corresponding marginal. Taking this property into account in relation we have: 

E (^(su..,s n) (^\..,^ n) )) lhv (15) 

s 1 ,...,s N 

= fi E ^(s 1 ,..., SiV )(AS Sl) ,...,A^ ) )}^(dA 1 x...xdA w ), 

s lr ..,s N 

where, for short, we denote A n = (An , Xn ) and A n = A„ x ... x ■ Considering the 
least upper bound of the second line in (|15p . we derive: 



E (*(«^.. w )( A f l) .-.^ ) )) MV (16) 



LHV 

" v ' 1 ' 

'1 >—i°jv 



< sup £ ^ (s1i ..., Sjv) (aS Si) ,...,A^ } ). 

Ai£A 1 ,.„,A Jv eA JV 



The left-hand side bound of ([8]) is proved quite similarly. 

In order to prove (|9|), let us specify (jSJ) with functions \P( Si) ... iS ) of the product form: 

V( Si ,..., Sjv )(A 1 i ) - 7( Sl ,..., Sjv ) 0i ( A i )---<Pn \ x n >■ ( 17 ) 

For these functions, 

sup E *(. 1 ,...,. w )(A? l) ,-,A^ ) ) (18) 

AieAi,...,Ajv£Ajv , <j 
Sj ,...,a N 

- sup 2^ 7( Sl ,... )Sjv ) <Pi ( A i )- — -<t> N ( a at )■ 

Denoting ^ s,l) = ^ Sn) (A^ n) ) and taking into account (|T0 |) - (|T2"|) . we have: 

sup ^(A^)--"^^ 5 ) (19) 

AieAi,...,A]vGAjv N 

= sup (£i,-,£jv)- 

The left-hand side of ([9]) is proved quite similarly. ■ 

If an Si x ... x S^v -set ting iV-partite correlation experiment (pQ) admits a conditional LHV 
model then linear combinations of expectations satisfy not only unconditional LHV constraints 
(JSj), ([9j) but also their conditional versions - with the corresponding conditional supremums 
and infimums. The LHV model considered by Bell in [1] represents an example of a conditional 
LHV model. 

Depending on a choice of functions, standing in Q, this constraint reduces to either a gen- 
eral representation for all LHV constraints on correlation functions or a general representation 
for all LHV constraints on joint probabilities. 
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2.1 Constraints on correlation functions 

Consider an 5i x ... x Sjv-setting iV-partite correlation experiment with real- valued outcomes 
\ { n Sn) €A { n Sn) C [-1,1] Of any spectral type, discrete or continuous, such that 



sup 



AW = 1, inf A£") = -1, Vs n , Vn. (20) 



Note that the description of any multipartite correlation experiment, with at least two out- 
comes at each site, can be reduced to this case. 

For this correlation experiment, let us specify the LHV constraint ([9]) with functions 

^W(AM) = + 4 s "), Vs n , Vn, (21) 

(s ) 

where each is an arbitrary real number. We derive: 

E ^,..., Sn) U^\X^).....4»\\ { *» ) )) (22) 



E 



Jsi) (sjy) 



+ E E tk ,»,««„) ( A "i ni ••••• A ™ 



l<m<. ..<n M <N, 

M=l,...,iV M 



wher< 



10 



T(- B1 ,...,-»„) : =7( Sl ,..., Sjv ) ( 23 ) 
+(l-<$M,iv) E {7( Sl ,..., Sn ,..., Sjv) n 4 Sn) }- 

Sn ,Vn^n lv ..,n A/ n^i lv ..,n M 

For the ^-linear form (fTUj) , consider the change of variables: ^ n = n n + z n , Vn € {1, N}, 

where z n := (z^ , ..., Zn^) S IR 5 ™ is the real vector with components given by real numbers 
in PIJ. We have: 

4 7) (£i,--,£iv) = E ^ 1 ,.,s N )4 Sl) ---4 N) (24) 



JV 



+ E E 7^,...,^) C 



' •■• • '/n. f • 



l<ni<...<n A/ <A r , s n 
M=1,...JV 



From CED, (ED it follows that 



£ n O r?„G An = A« x ... x A(f") C [-l,l] s ", (25) 

where, due to (f20j) . closure A n of the bounded set A n satisfies the relation {—1, l} Sn CA„C 
[-l,l] s ». 



3 Here, S m ,n = 1 if M = N and 5 M ,iv = if M ^ AT. 



7 



Substituting (|22j) . (|2^[) into ([9]) and taking into account (|25j) . we derive: 

inf pA £ F$(v ni ,-,ri nu ) (26) 



^GAi,...,!; €A W 



l<ni<...<n M <A'', 
Af=l,...,iV 



E E ..„, {^■■■■■^ ) 

l<m<...<n M <N, s n s 

iW=l,...,iV 



M 

lav 



< sup ^ FMiVnv •■•>%«■)' 

M=1,...JV 



where 



^ ) (^ 1 ,..,r ? „ M )= £ V s „ M) ^ ) ---r ? t- ) (27) 



is an M- linear form of real vectors rj 1 = (t]^, r/^ 1 ^) € M, Sl , r/^r = (77^ , ...,r]^ N ^) £ M. Sn . 

For a further simplification of constraint (|26p . we need the following property proved in 
appendix. 

Lemma 1 Lei, /or each bounded set A n C [— l,l] 5n , n £ {l,...,iV}, ite closure A n satisfies 
the relation: 

{-M} S "a n C[-l,lf», Vn = l,..,iV. (28) 

T/ien 

sup Yl F M (Vn^-^n M ) (29) 

i, l eAi,...,^eA w l < ni <...< nM <j Vl 
M=1,...,JV 



-,(7) , 

max 



'1 1 ' 1 ' '% 1 ' ' l<n 1 <...<n M <iV, 



Yl F M (V ni 

;...<n M < 
A/=1,...,7V 

urai/i a similar expression for infimum. 



Substituting (|29|) into constraint (|26|) . we derive the following corollary of theorem 1. 

Corollary 1 Let an Si x ... x Sn -setting N -partite correlation experiment {!]), with real-valued 
outcomes 

A£»> 6 AW C [-1,1], supA^ = l, infA(f") = -l, Vs n , Vn, (30) 
0/ any spectral type, discrete or continuous, admit an LHV model. Then the tight linear LHV 
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constraint on correlation functions: 

M=1,...,N 



< 



E E ^s ni ,..., SnM ) (v 1 ••••• a « 



l<ni<...<n M <Af, s n s 

M=1,...JV 



2 M 



< s max £ F^\ V ...,r, ), 

M=1,...,7V 

ZioZds /or any collection {7 } 0/ reaZ coefficients. Here, F%p is an M -linear form de- 

/ined fry p?7| ) and extremums are taken over all 2 Si+ --- +Sn vertices of hypercube [— 1, + s x 
(- ^Si + ...+S N _ 

From the definition of a Bell-type inequality, given in introduction, and corollary 1 it 
follows that the form of any correlation Bell-type inequality does not depend on a spectral 
type of outcomes observed at each site, in particular, on their number and is determined only 
by extremal values of these outcomes. 

If, in particular, jr s Sn \ = 5n,m 7( S1 ,..., SJV )) then (j3~Tj) reduces to the tight linear LHV 
constraint on the full correlation functions: 

min Fn (Vi>->Vn) ( 32 ) 

(r? 1 ,...,j 7jv )6{-l,l}rf 
si,...,s n 

< , max Fx\r] 1 ,...,ri N ), 

(»J 1 .-»»? w )6{-l,l} d 



where d := S*i + ... + SV- Noting that 
and points 



F N (Vh-iVw-iVn) = -FN(Vl,-,-Vn,-,VN), (33) 



(r/!,...,^,...,^) GM d , (r/i,...,-^,...,^) G M d (34) 
belong to hypercube [— 1, l] d C M d simultaneously, we derive: 

min ^(r?!,...,^) = max (r] 1 , ...,r] N ) (35) 

C^,...,^) g {-i,i} d (V-V) e 



max 



Substituting (|35|) into (|32|) . we come to the following corollary of theorem 1. 
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Corollary 2 Let an Si x ... x S^-setting N -partite correlation experiment f7]j, with real-valued 



inf A ( n n) 



-1, Vs n ,Vn, of any spectral type, 



outcomes A^ n) 6 A^ n) C [-1, 1], sup A<h n) = 1, 
discrete or continuous, admit an LHV model. Then the full correlation functions satisfy the 
tight linear LHV constraint 



S>i) 



for any real coefficients 7( Sl) ... j . 



LHV 



< 



max 



^e{-i,i}' 



^e{-i,l} Sjv 



(36) 



If a correlation experiment admits a conditional LHV model then, in addition to (|3ip . 
(|36p , the correlation functions satisfy also the conditional versions of these constraints - with 
the corresponding conditional extremums. The original Bell inequality, derived by Bell in 
[1] in the frame of the conditional LHV model, represents an example of a conditional LHV 
constraint on the full correlation functions. 

We stress that, in corollaries 1, 2, the term a tight linear LHV constraint does not mean 
an extreme linear LHV constraint. The difference between these two terms is clearly seen due 
to the geometric interpretation of, say, constraint (|36p in terms of the polytope approach [19]. 



Namely, for any choice of coefficients 7( s t ... jS ) in constraint (j36j) represented otherwise 



as: 



(V 



max 



-l,l} d 



f n (Vi,-,ri N ) 



< 



X (Sjv) 



LHV 



(37) 



< max 

(v 1 ,-,v N )e{-i,i} d 



F N KVi, 



> Vn, 



the right-hand side (or the left-hand side) inequality describes the half space, defined by the 
hyperplane passing outside of the corresponding polytope via at least one of its vertices. A 
tight linear LHV inequality becomes an extreme one whenever this hyperplane describes a 
face of the corresponding polytope. 



2.2 Constraints on joint probabilities 

For an Si x ... x S^-setting /V-partite correlation, with at least Q n + 1 (possibly, infinitely 
many) outcomes at each site, let us specify constraint ([9]) with functions 11 ! 

<f> ( n n \^ n) )= E {^"• 9 " ) X D (-, 9 „)(A( S ")) + 4 S "' 9 " ) }, (38) 
q„ = l,...,Q„ 

where r <*" lfln > and z { n Sn ' q,l) are arbitrary real numbers and D ( n Sn ' qn) C A^ n) , D { n Sn ' qn) / 0, 
q n G {1, Qn}, are any mutually disjoint subsets: D n Sn ' 9n ^ C\D n Sn,qn " > = 0, \/q n / q' n , observed 

(s a ) (s ) 

under s„-th measurement at n-th site and such that U gn D n n f= A n . 

Substituting these functions into the LHV constraint Q, making transformations similar 
to those in section 2.1 and renaming coefficients, we come to following corollary of theorem 
1. 

11 Here, \ (A), A G A, is an indicator function of a subset D C A, defined by relations: Xd(^) = 1 if A 6 Z) 
and x D (A) = if A £ D. 
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Corollary 3 Let an Si x ... x Sn -setting N -partite correlation experiment (OP, satisfying the 
EPR localit^l and with at least (Q n + 1) outcomes at each n-th site, admit an LHV model. 
Then the tight linear LHV constraint on joint probabilities: 

^min Y, F M (V'-'^nJ ( 39 ) 

Af=l,...,JV 

s e e C:;::::',v ,„„ ) (**' , x...x^-'-' ) 

l<n 1 <...<n M <N, s n 1 ,---,s„ M , 
M=1,...,N >->«n M 

< _ max „ E (in, >->1n„)> 

li^iv.l/^ l<ni,...,n M <AT, 1 M 

M=1,...,N 

holds for an arbitrary collection {7^ 11 ' s M ^} of real coefficients and any events D { n Sn ' q " ] C 

(s ) (so) 

An , Dn" ^ 0, q n = l,...,Q n , observed under s n -th measurement at an n-th site, such 
that, for any Q n > 2, these events are mutually incompatible: Dn n ' qn ^ n Dn n ' qn ^ = 0, Vg ra 7^ 
g n , and satisfy the relation 

in pgp. 

,M/ \_ (?n x >— '?n M ) (s„j,g ni ) ( s n M '9« M ) 



U g „=i,...,Q„ J Di s "' 9 " ) /A^" ) . (40) 



is an M -linear form of real vectors rj n G lSL^ n< ^ n } with components 77^™ , and 

S n = {Vn G {0, I 2 ^"' <? " ) G {0, 1}, Vs n = 1, 5 n }, (42) 

q„ = l,...,Q n 

for any n = 1, iV. 

For an Si x ^-setting bipartite correlation experiment, the LHV constraint (|39p takes the 
form: 



min I Fr 



{#(11,12) + ^i (7l) (^i) + *f a) (rfe)} (43) 



S1,S 2 , s l>9l 

+ E 72 2 ' 92) # ) (^ 2 ' 92) ) 



■52,92 



< max < 

Hi, r? 2 GH 2 



(7) 



2 See condition ([SJl and notation (Q). 
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where: (i) 7 = (7! 91 ' 92 ') is a real matrix of dimension S\Qi X S2Q2', (h) 7i € M 51 ^ 1 , 7 2 € M 52 ^ 2 

are any real vectors with components 7] 31 , 7 < 2 >2 ' q2 ^] (hi) is a bilinear form and i*i , 
i 7 ^ 72 ^ are 1-linear forms, given by: 

^ 2 (7) (^i^ 2 ) = ^ si,9i) 4 s2 ' 92) =(% ) 7%), (44) 

S1,S2, 
91,92 

^ 7l V) = ETf" ,l) lf" ,l) = fc,7i), 

Sl,9l 

*i {V2) - 2^ 7 2 ^2 -l 7 ?2 1 72J- 

«2,92 

Here, (■, •) denotes the scalar product on the corresponding space 

Finally, let us specify the general form of tight LHV constraints on joint probabilities of 
arbitrary events, not necessarily of the product form. Taking in constraint ([8]) functions 



*.(A^\ X^>) = ]T 7 r X (9 , (X^ \ .., (45) 
where £>(«•) C A^ Sl) x ... x A ( * n) , q s = l,...,Q s , are any events observed under a joint 



measurement s := (s 1 , s N ), and x (A^ 1 A^ ) is an indicator functional of a subset 



we derive the following corollary of theorem 1. 

Corollary 4 Lei an Si x ... x Sn -setting N -partite correlation experiment |I]) admit an LHV 
model. Then the tight linear LHV constraint on joint probabilities: 



s 

9s, s 

< sup ^ 7 ^ ) X D fe)(AS Sl) ,...,A^ ) ), 

ZioZds /or any reaZ coefficients 7^ and any events C Aj* 1 ^ x ... x , g s = 1, ...,Q S , 

observed under an N -partite joint measurement s := (s 1? sjv) *n family |7]). 



If, for example, we take in (|46p coefficients, singling out only one joint measurement: 

7s ?s ' 1 = ^b,7) ^Qs, and events C A^ S1 ^ x ... x A^ N \ that are incompatible and satisfy the 

relation U qs D { s ga) = a[ Si) x ... x A^ N \ then (gSD reduces to the relation £ P s (Di Qs) ) = 1, 
fulfilled under any measurement. 

13 See footnote 11. 
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3 Examples 



The general representation (|8|) and its specifications in corollaries 1-4 incorporate as par- 
ticular cases all Bell-type inequalities^] for either correlation functions or joint probabilities 
that have been introduced in the literature. 

In this section, we explicitly demonstrate this for the most known Bell-type inequali- 
ties. Namely, for: (1) the Clauser-Horne-Shimony-Holt (CHSH) inequality [2] for correlation 
functions; (2) the Clauser-Horne (CH) inequalities [3] for joint probabilities; (3) the Mermin- 
Klyshko (MK) inequality [6 - 8] for correlation functions; (4) the Bell-type inequalities for joint 
probabilities found computationally [17] by Collins and Gisin; (5) the Bell-type inequality for 
joint probabilities introduced recently by Zohren and Gill [18]. 

Specifying constraint (f46l) for appropriate coefficients and events, it is also easy to derive 
all Bell-type inequalities derived by Collins, Gisin, Linden, Massar and Popescu in [13]. 

We stress that our approach allows us to derive all these inequalities in a new unified 
manner and also to extend the applicability ranges of even the well-known Bell-type inequal- 
ities. 



3.1 The Clauser-Horne-Shimony-Holt (CHSH) inequality 

For a 2 x 2-setting bipartite correlation experiment, with real- valued outcomes in [—1,1] of 
any spectral type, discrete or continuous, let us specify the tight LHV constraint (136p with 
coefficients 7( Sl ,s 2 ) of the CHSH form [2]: 

. CHSH . fx 1 \ . . 

(7( S1|S2 )) = ± [i .J. (47) 

where minus sign may equivalently stand in any matrix cell. 

Note that, in a bipartite case, two parties are traditionally named as Alice and Bob and 
their measurements are usually specified by parameters ai and b^- Therefore, in case of a 
bipartite correlation experiment, we further replace our general notations of section 2 for 
coefficients, outcomes and events by the following ones: 

- 7f, A^-A^, A^A^, i = l,...,S 1 , k=X,...,S 2 , (48) 
D [««0 _> A 0) 5 D j»*)^ B ® f j = X,...,Q 1 , l = X,...,Q 2 . 

Here, for concreteness, we refer site "1" to Alice and site "2" - to Bob. For matrix 7 = 

(J 

(7 ' ) = ('Jijfii) of dimension S\Q\ x S2Q2, the double indices and (k,l) numerate, 

correspondingly, rows and columns in the order: 

(1, 1), (1, 2)...., (1, Qx), (Sx, 1), (Si,Qi); (49) 

(l,l),(l,2)...,(l,Q 2 ),..,(S 2 ,l),....,(S 2 ,g 2 ), 

respectively, and element 7 ' stands in 7 at the intersection of row and column (k,l). 
For the CHSH coefficients (|47p . the maximum of the absolute value of the bilinear form: 

Fr H (m,V2) = ± + V ( M ] + V?V? - V?,?} (50) 

14 On the definition of a Bell- type inequality, see the beginning of Introduction. 
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over rii = ,?7i ) G {— 1,1} 2 , % = (v^\v^) £ { — 1>1} 2 > is equal to 



max 



jf^foi,^) =2. (51) 



Substituting (|5ip into (|36p . we come to the following tight LHV constraint on correlation 
functions: 

(A^A? ) + (\<f l} Af 2) ) + (A^A* ) - <A^ 2) A^ 2) ) < 2, (52) 

L£TV 

where minus sign may equivalently stand before any of four terms. This constraint holds for 

outcomes in [—1, 1] of any spectral type, discrete or continuous, and constitutes the Clauser- 
Horne-Shimony-Holt (CHSH) inequality, derived originally in [2] for two ±l-valued outcomes 
per site and further proved [5] by Bell to hold for any outcomes |Aj |, (A^^l < 1, i, k = 1, 2. 

3.2 The Clauser-Horne (CH) inequalities 

For a 2 x 2-setting bipartite correlation experiment, let us specify constraint ([9]) with the 
CHSH coefficients (|4T|) and ±l-valued functions 

= 2 XAi (x[^)-l, z = 1,2, (53) 
4 k \^2 k) ) = 2 XBk (X^ ) )-l, k = l,2, 

where Ai C and B k C A^ 2 ^ are any events observed by Alice and Bob under the 

corresponding measurements. 

For these functions, the product expectations take the form: 

(4\x^)4 k \xf k) )) = 1 + 4P (ai)6fc) (A i x B k ) - 2P (aiA) (A x A?*>) (54) 

-2P {a ^ bk) (K^ ] xB k ), 
and ranges (|12p satisfy the relation: $i, f j C {—1, l} 2 - The latter implies: 

^ a ^/ rH{ ^ ) - ( 5l , 52 )Tf-i,i}^ rSH(Cl ' e2) ' (55) 

min > mm ff^fo.fc). 

^g*i, 526*2 (d,C 2 ) e {-i,i} 4 



Taking into account (|35j) . (15ip . we have: 



max F 2 (si)?2J = ~~ mm ^2 (sij?2J (5°) 



max 

g {-i,i} 4 



2. 



CHSH , ^ 

f 2 (ei,e 2 
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Substituting (|54p - (|56p into ([9]) and noting that, for EPR local measurements of Alice and 
Bob, the marginal probabilities in (|54p have the fornj^l: 

P {atM (Ar x = J P 1 (ai) (^.), P(a M (^r ] x Bfc) = ^(S*), (57) 

we come to the following LHV constraint on joint probabilities: 

-1 < P {aiM) {A l xB l )+P {aiM) (A l xB 2 ) + P {a2M) (A 2 xB l ) (58) 

-P ia2 , b2) (A2 x B 2 ) - P^\A X ) - pM(Bi) < 0. 

This LHV constraint is valid for any events Ai C A^\ B^ C A 2 , observed by Alice and 
Bob under measurements 04, i = 1, 2, and 6^, k = 1,2, respectively, and corresponds to the 
Clauser-Horne (CH) inequalities [3] on joint probabilities. 

We stress that, in (|58p . outcome events may be arbitrary, in particular, certain: Ai = A^, 
Bk = A 2 , or impossible: Ai = 0, B^ = 0. This implies that, in the form (|58p . the CH 
inequalities incorporate as particular cases all positive probability relations considered in the 
literatur^l usually separately. If, for example, A 2 = B\ = then ([58]) reduces to the positive 
probability relation —1 < Pi ax X B 2 ) — p[ ai \Ai) < 0, fulfilled under any bipartite joint 

measurement. 

Note also that the CH inequalities ([58]) are equivalent!^! to the CHSH inequality ([52]) only 
in case of two ±l-valued outcomes at each site and the choice in ([58]) of uncertain possible 
events, say A4 = {1}, B^ = {1}, for any i,k G {1,2}. 

3.3 The Mermin-Klyshko (MK) inequality 

For a 2 x ... x 2-setting A-partite correlation experiment, with outcomes in [—1,1] of any 

N 

spectral type, discrete or continuous, let us specify constraint ([36]) with coefficients 7 s 
defined by recursion: 

7(si,...,s„_i,s„) = 7( S1 ,.. + (<W - * fl „,2)7(5T,... — )> 3 < n < A, (59) 

where (7( Sl ,s 2 )) = (7^^) = and s^ is the element of set {l,2}\{s n }. 

In order to find the maximum of the absolute value of the A-linear form 

F^\ Vl ,..., VN )= £ 7(s 1 ,...,s n) v[ Si) ---V { n n) (60) 

si,...,s JV =l,2 

over vectors rj 1 £ { — 1,1} 2 , rj n S { — 1,1} 2 , let us introduce n-linear forms, corresponding 
to n-th step in recursion (|59|) : 

F^\ m ,..., Vn ) : = Y, 7( Sl ,..., s „)^ l) -...-r ? (^, (61) 

Sl,...,Sn=l,2 

F^( Vl ,...,n n ) : = Yl 7(^...,^) v[ Sl) ■■■■■^n n) - 

s 1 ,...,s n =l,2 



15 See condition ([|J| and notation (Q). 

16 See, for example, in [4]. 

17 In the sense that the validity of the CHSH inequality on correlation functions implies the validity of the 
CH inequalities on joint probabilities and vice versa. 
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Substituting (|59|) into (|61j) . we have: 

4 7) (li,-,lJ = (^ 1) +^ 2) )^l ) 1 (r ?1 ,...,r ?n _ 1 ) 



where 



(62) 



(63) 



(1) (1) . (1) (2) . (2) (1) . (2) (2) 

-vi v 2 + m V2 + m m +m m ■ 



Taking into account (|5ip . (|62p . we prove by induction in n the following relation: 



max 

(r, lv .. fliv )6{-l,l} 2JV 



iN-l 



N>2. 



(64) 



Substituting (J63J) into ([36]) . we come to the following 2 x ... x 2-setting tight LHV con- 
straint on the full correlation functions: 



v 



E 7 (si ,..., SiV )(A^-...-A 



S i,..., Sjv e{i,2} 



< 2 



JV-l 



(65) 



where coefficients 



7(ai,...,sv) 



are given by (|59|) . For N = 2, this inequality reduces to the 
CHSH inequality ([52}. 

Let us now specify constraint (|65|) for a 2 x ... x 2-setting correlation experiment, with 

N 

outcomes in [—1, 1] of any spectral type, discrete or continuous, performed on a quantum 
state p on a complex separable Hilbert space Ji\ (8> ••• &H.N-, possibly infinite dimensional. 
In the quantum case 



/\0i) \( s n)\ 



AS Sl) • ... • A^ } tr[p{MS Sl) (dAf l] ) ® ... ® M^dA^)}] 



ti[p(x[ sl) ®...®X^ ] )], 



where 



| A^)M^)(dA(f 



(66) 



(67) 



is a bounded quantum observable on 7^ n , observed under s n -th measurement at n-th site 

lit (s 111 

and with operator norm 

||^n II < 1. If a Hilbert space 7i n , corresponding to n-th site, is 

(s ) 

infinite dimensional then observables Xn , s n = 1,2, may be of any spectral type, discrete 
or continuous. 

From (|66p . (|59|) it follows that, in the quantum case, 

E 7( Sl ,..., SjV )(AS Sl) -...-A^ ) ) p = tr[p^], 
si,...,s N 

where Bn is the bounded quantum observable^! on Hi <S> ... ® 'Hni defined by recursion 



(68) 



18 Here, Mn n (dXn ) is a positive operator-valued (POV) measure describing s n -th measurement at n-th 
site, see, for example, section 3.1 in [20]. 

19 Bn represents a generalization of the so-called Bell operator for spin measurements on N qubits. 
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B n = + 4 2 )) ® + - 4 2) ) ® Vi, 2<n<N, (69) 

Bi = if 1 , Bi = xf\ 

where B n results from B n by interchanging all xjf k ^ to x9* k , = 1,2; fc = 1, ...n. 
Substituting (|6"5j) into (fBljj) . we come to the quantum version 

| tv[ P B N ] \ lhv < 2 N - 1 (70) 

of the tight LHV constraint (|65p . By its form, this quantum LHV constraint coincides with 
the Mermin-Klyshko (MK) inequality, derived originallj{^| [6-8] for the LHV description of 
spin measurements on TV" qubits and still discussed in the literature (see, for example, in [10]) 
only for a iV-partite case with two dichotomic observables per site. 

Our derivation of (|70p shows that, for an iV-partite quantum state p on 7i\ ® ■•• <8> Hn, 
possibly infinite dimensional, admitting the 2 x ... x 2-setting LHV description^!, the MK 

N 

inequality holds for arbitrary two quantum observables per site, not necessarily dichotomic. 
If 7i n is infinite dimensional then quantum observables measured at n-th site may be of any 
spectral type, discrete or continuous. 



3.4 The Collins-Gisin inequalities 



Let us now demonstrate that the tight LHV constraint (03]) on joint probabilities incorporate 
as particular cases the extreme bipartite Bell-type inequalities found by Collins and Gisin [17] 
computationally. For short, we consider here the derivation of only two inequalities reported 
in [17]. 

For a 4 x 4-setting bipartite correlation experiment, with at least two outcomes per site, 
let us specify (j4~3l) with Q\ = Q2 = 1, matrix 



(71) 



and vectors 



In this case, sets (02 



7i 

take the form 



max 

^{O,!} 4 , r, 2 G{0,l} 4 





n 


1 


1 


1\ 


7 = hik) = 


1 


1 


1 


-1 


1 


1 


-1 







V 


-1 





0/ 


(-1,0,0,0), 




72 = 


("3, 


-2,- 



Hi = H2 = {0, l} 4 , and maximum 
{ (77i,7%) + (Vi,li) + 0?2>72)} = 0, 



achieved at, for example, rji = (1,1,1,1), rj 2 = (1, 1, 1, 1). Substituting ([TTj) 
right-hand side inequality of (|43l) . we come to the tight LHV constraint: 



(72) 

(73) 
into the 



20 Mermin's inequality [6] and the similar inequality of Ardehali [7] distinguish between even and odd values 
of N. For an odd N, the magnitude of the maximal violation of Mermin's inequality in a quantum case is 
higher than that of Ardehali. For an even N, the situation is opposite. Belinskii and Klyshko [8] proposed the 
single inequality, which is maximally violated, in comparison with those in [6, 7], for any N, even or odd. This 
inequality is usually referred to as the Mermin-Klyshko inequality. 

21 See section 5 of [20]. 
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(74) 



Y,likP{ ai ,b k ){AxB k ) -Pt l) (A 1 ) 

i.k 

-3P 2 (6l) (Pi) - 2P} 2 \B 2 ) - P^ ] (B 3 ) < 0, 
corresponding to the extreme Bell-type inequality I4422 < 0, introduced in [17, Eq. (38)], and 

valid for any events: A, C A^, A % ^ 0, B k C A^ k \ B k / 0, observed by Alice and Bob 
under the corresponding measurements. 

For a 2 x 2-setting bipartite correlation experiment, with at least three outcomes per site, 
let us also specify ([4*3]) with Q\ = Q2 = 2, vectors 



7i =72 = (-1,-1,0,0) 



and matrix 



7 = 



(I 1 1\ 

10 1 1 

10-1 

\i 1 -1 -1/ 



(75) 



(76) 



where element 7^,'^ standJ^l in 7 at the intersection of row and column (k,l). 
In this case, sets (j4"2j) are given by: 

5 = 1,2}, 



■! = hejo,!} 4 ! £ ^£{0,1} 



-2 



i=i,2 

{^2 e {0, l} 4 1 £ 4 fe '°e{o,i}, fc = l,2}, 

2=1,2 



(77) 



and 



max { (r/!,7r? 2 ) + (771,71) + (^ 2 >7 2 )} = 0, 



achieved at, for example, 771 = (1,0,0,1) and r? 2 = (1,0,0,0). 

Substituting (fT6"j) - ([78]) into the right-hand side inequality of 
LHV constraint 



(78) 

we derive the tight 
(79) 



-Pf 1 '^) - P^A^) - Pt\B ( i ] ) - P 2 (M (Pf } ) < 0, 

corresponding to the extreme Bell-type inequality 12233 < 0, introduced analytically in [13, 

14] and further confirmed computationally in [17, Eq. (39)]. This inequality is valid for any 
two incompatible events 



A 0) + 0, 



1,2, A (1) nA (2) 



0, a (1) uA (2 Va, K) , 



observed by Alice under measurement aj, i = 1,2, and any two incompatible events 



Bf c A^, ^ 0j / = 1, 2 , P^ n P fc 
observed by Bob under measurement b k , k = 1,2. 



.(h) 



>(0 



(2) 



0, 



P«UPf 



(80) 
(81) 



2 See also gSJl. 
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We have: 



3.5 The Zohren-Gill inequality 

Finally, consider a 2 x 2-setting bipartite correlation experiment with K real- valued outcomes 
per site: Aj Sl) , A^ 2) £ A = {1, ...,K}, where 2 < K < oo. 

For this case, let us specify the tight linear LHV constraint (06]) with 7( SljS2 ) = 1, Q( Sl ,s 2 ) = 
1, Vsi,s 2 € {1)2}, and events: 

^(.1,-2) = {4 S2) > Ai Sl) } C A x A, if a x = s 2 G {1, 2}, (82) 
D ( Sl ,s 2 ) = {AS Sl) > A 2 Sl) } c A x A, if sx + s 2 € {1, 2}. 

y (aS Si) ,A^ } ) = 9(\i S2) - \{ Sl) ), if S1 = S2 G{1,2}, (83) 

x n (x[ Sl \x { 2 S2) ) = e(x[ si) - x { ^), if 8^32 €{1,2}, 

where 9(x — y) = 1, for x > y, and 9{x — y) = 0, for x <y. Substituting (183j) into the left-hand 
side inequality of the LHV constraint (|46p , we derive the following expression for 

inf {6(X? - X?) + 9(X? - X?) + 9{xf - X?) + 9(X? - X?)} = 1 (84) 

over all A^ , X^\ A 2 , A 2 2 ^ G {1, -R'}, and, therefore, the following tight LHV constraint 

P(iA)({>P > A S 1} » + PdMi^ > (85) 
+ Pfta)^ > aS 2) }) + P (2 , 1 )({Ai 2) >A( 1) }) > 1, 

which is valid for any number K of outcomes per site, in particular, for inifinitely many out- 
comes (K = oo) at each site. This tight LHV constraint constitutes the Bell-type inequality 
derived quite differently in [18]. 



4 Conclusions 

In the present paper, which is a sequel to [20], we have introduced in rigorous mathematical 
terms a single general representation for all tight linear LHV constraints arising under an 
Si x ... x S^v- set ting A r -partite correlation experiment with outcomes of any spectral type, 
discrete or continuous. For correlation functions and joint probabilities, this representation 
is formulated in terms of multilinear forms and this allows us: 



• to prove in a general setting that the form of any correlation Bell-type inequality does 
not depend on a spectral type of outcomes at different sites, in particular, on their 
numbers and is determined only by extremal values of outcomes at each site, 

• to specify the general form of bounds in Bell-type inequalities for joint probabilities; 

• to present the new concise proofs for all the most known Bell-type inequalities introduced 
in the literature ever since the seminal publication of Bell [1] and also to extend the 
applicability ranges of some of these inequalities. 
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Note that the LHV constraints, reproduced in sections 3.1-3.4, are not only tight, but, as it 
is proved in [4, 10, 17], respectively, each of these inequalities is extreme for the corresponding 
setting of a correlation experiment. However, for an arbitrary multipartite case, there does 
not still exist an effective general way to single out extreme Bell-type inequalities. Though the 
polytope approach is very useful from the descriptive-geometrical point of view, there is no 
much sense in finding of extreme Bell-type inequalities by listing of a huge number of faces of 
a highly dimensional polytope whereas many of these faces correspond to trivial probabilistic 
constraints while others can be subdivided into only a few classes different by their form. 

The approach, introduced in the present paper, is based on general properties of multi- 
linear forms and this points to a possibility of a new direction in finding of extreme Bell-type 
inequalities for an arbitrary multipartite case. This problem will be analysed in our further 
publications. 

5 Appendix 

Proof of Lemma 1. For the real- valued function 



W(rj) :-- 



(Al) 



l<ni<...<n M <iV, 
M=1„„,N 



continuous on K s ' 1+ - - + ' SiV , its supremum and infimum over r] = (r] 1 , ...,rj N ) G Ai x ... x A^r Q 
[— 1, l] 5 'i+--+ s, iv h ave the form: 



sup W(r]) 

r?eAiX...xAjv 

inf W(rj) 
jjGAi x... x Ajv 



sup W(rj), 
•qeAix...xA N 

_ inf _ W(rj), 

■qeAix...xA N 



(A2) 



where 



sup W(rj) 

r)£Mx...xA N 

_ inf _ W(rj) 

r)€A 1 x...xA N 



_max _ W(rj), 

r?eAiX...xA JV 

_min _ W{rj). 
r]£A 1 x...xA N 



(A3) 



Therefore, 



sup W(rj) 
r)eAiX...xA N 

inf W(i]) 
??£Ai x ... x Ajy 



max W{rj), 

r t eA 1 x...xA N 

_min _ W(rj). 
r]&A 1 x...xA N 



(A4) 



From relation (1281) it follows 



max W{rf) < _max _ W(rj) < max W(rj), 



??G{-l,l} d 



jjGAiX...xA. 



7?e[-i,i] d 



(A5) 



min W{rf) < _min _ W(rj) < min W(j]), 



ve[-l,i] d 



r;eAiX...xA, 



»?£{-!, l} d 
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where d = S\ + ... + Sjy- Note that r\ = ...,rj[ Sl \ ...,rj^\ ...,rj^ N ) € M, d and function 

W(rf) is twice continuously differentiable on W d with the second partial derivatives 

^^ = 0. (A6) 

Therefore, function W(rj), r\ G is harmonicf^l. From the maximum principle for harmonic 
functions it follows that the maximum and the minimum of function W(rj) in hypercube 
Yd := [—1, l] d C M. d are reached on boundary of V^, that is: 

max WOrj) = max W(ji), min W(ji) = min Wirj). (A7) 

Since boundary of represents the union of (d — l)-dimensional hypercubes V^_ l5 = 
1, ...,2d, the right-hand sides of relations (A7) are given by: 

maxW(ji) = max { max W(r])}, (A8) 
r?er d fc=i,...,2d ^gv^j 



min PK(ry) = min { min V^(?7)}. 



d-l 



Further, on each (d — l)-dimensional hypercube "V d k \, function W(rj) | (*.) , depending 

on (c£ — 1) components of 77, is harmonic and, therefore, reaches its maximum (minimum) 

(k) (k) 

on boundary T\\ of V\_ r The latter, in turn, consists, of (d — 2)-dimensional hypercubes 

Since, in total, boundary contains 4d(d — l) of (d— 2)-dimensional hypercubes 
relation (A8) reduces to: 

maxW(rj) = max { max W(r])} (A9) 
»?er d fc=i,...,2d r/ev^ fc \ 



max { max W(t/)}, 

(m) 
d-2 



ra=l,...,4d(d-l) ^gyl" 1 ) 



with a similar relation for minimum. 

Recall that the number of ^-dimensional hypercubes on the boundary is equal to 

d) 1 , 

* 2 d -\ (AW) 



(d-iy. 



in particular, d ■ 2 d ~ 1 edges ("1"- dimensional hypercubes) and 2 d vertices ("0"- dimensional 
hypercubes). 

Continuing to reduce the dimension of hypercubes in formula (A9), we finally come to the 
maximum (minimum) over all "0" -dimensional hypercubes, that is, over set {-l,l} d of all 2 d 
vertices of hypercube = [—1, l] d . Thus: 

max W(rf) = max W(rj), (All) 
ve[-i,i] d T)e{-i,i} d 

min W(rf) = min W(rf). 
»?e[-i,i] d »?e{-i,i} d 



s On this notion, see any textbook on equations of mathematical physics. 
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Prom (A4), (A5) and (All) it follows: 

sup W(r)) = max W(rj), (A12) 

r/^Ai x ... x A]v r,e{-l,l} d 

inf W{rj) = min W{rj). 

»76AiX...xA]v -qe{-l,l} d 

This proves the statement of lemma 1. ■ 
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